AC算法相关论文
由于电力调度数据网中的数据量非常庞大,因此在采集时容易发生数据丢失和数据不完整等情况,不仅如此采集到的海量数据也无法结构化......
字符串匹配是计算科学中研究最广泛的问题之一,已成为信息检索和生物计算等领 域的核心操作.然而受限于CPU的计算能力和存储器访问......
OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模......
模式匹配技术广泛应用于生物信息学、网络搜索引擎、内容过滤防火墙、入侵检测系统等领域,是信息科学领域中重要的研究方向之一。......
深空科学探测任务中利用仪器获取深空科学探测数据的重要的一种方式就是在探测到目标的天体附近着陆,然后通过着陆器采样后返回地......
随着互联网+概念的提出,近几年的互联网得到了高速发展,计算机网络和联网智能设备在人们的生活中发挥了非常重要的作用,并且已经成......
近年来P2P技术迅速发展,各种P2P软件大量出现,依靠其独特的技术优势,P2P在文件共享、实时流媒体和分布式计算系统等领域都有重要应......
提出一种基于序列模式匹配的应用编程接口(API)误用缺陷检测方法.首先根据已经发现的API误用缺陷实例,结合补丁文件中缺陷修复前后......
为保证网络安全,使计算机网络入侵检测具有更高的效率和性能,文中基于多模式匹配算法,对计算机网络入侵检测系统进行了研究.在分析......
AC分组密码是2002年提出的一个征求公众测试的密码算法.文中采用面向比特的随机故障模型,结合差分分析技术,利用置换层对故障的扩......
基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性......
为了分离复杂无线网络环境下获取到的二进制数据帧,为后续协议逆向解析提供前提条件,实现了对复杂协议簇协议的聚类系统。首先使用......
在经典的多模式字符串匹配算法-AC算法的基础上,提出了双向AC算法。该算法在预处理阶段构造正向和反向两个有限状态自动机,匹配时......
摘要:随着网络技术的高速发展,网络安全问题日益突出,入侵检测技术成为当今关注的焦点。模式匹配算法的性能对入侵检测系统影响很......
模式匹配算法一般不具有所有环境下的通用性,不同的算法在不同语义环境下的表现,往往差异较大。为实现中文环境下对模式串的快速多模......
多模式匹配算法效率直接影响入侵检测系统的性能和效率。在分析研究经典的AC算法、WM算法和ExB算法的基础上,通过上机实验测试这些......
模式匹配算法是入侵检测系统的重要组成部分。为进一步提高入侵检测系统的性能和效率,提出一种新的多模式匹配算法——完全自动机......
为解决比特流频繁序列挖掘效率不高以及易受用户数据影响而导致准确率低的问题,首先从理论上论证了短频繁序列挖掘存在的局限性,根据......
摘要:本文对Snom入侵检测系统的几种算法进行了介绍和分析,分析了各种不同的算法对入侵检测系统效率的影响,通过改进匹配算法来提高匹......
多模式匹配技术在很多领域中发挥着重要作用.在自动机多模式匹配的AC算法的基础上,结合经典跳跃式的BM算法的优点,提出了一种高效......
模式匹配是入侵检测系统的重要检测方法,其性能直接影响入侵检测系统的效率。文章在多模式AC算法的基础上,提出了一种改进的HAC多模......
随着网络技术的快速发展和Internet的普及,网络的安全性越来越受到重视,字符串匹配作为实现网络安全检测的核心技术和实现难点,也越发......
在研究和分析入侵检测系统中AC算法应用的基础上,提出了一种改进的AC算法——Obitmaped AC算法,此算法不仅对AC状态机中各结点进行了......
为降低自动机类多模匹配算法的空间开销,同时仍保持较低的算法时间复杂度,提出了一种基于位图的空间优化算法.将自动机全部状态按照字......
字符串匹配是计算科学中研究最广泛的问题之一,已成为信息检索和生物计算等领域的核心操作。然而受限于CPU的计算能力和存储器访问......
介绍了AC聚类算法原理,并通过比较AC聚类算法和层次聚类方法在算法假设、算法过程方面的差别,显示了AC聚类算法在复杂系统聚类方面......
入侵检测系统在网络安全中的作用越来越大。而在入侵检测系统中,模式匹配算法的好坏直接影响到入侵检测系统的性能。分析了入侵检......
目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模......
AC算法作为多模式匹配算法的一种,在入侵检测、内容过滤防火墙、病毒检测等场景中得到了广泛的应用。AC算法的性能不仅受限于算法......
对于大规模中文模式串匹配,由于汉字的散度较高,导致AC算法有限状态自动机中的零状态过长,算法的效率急剧下降。文章提出了一种基于汉......
网络入侵检测系统的性能一定程度依赖于精确、快速的模式匹配技术。随着网络速度的快速增长,模式匹配的效率将直接影响到网络入侵检......
期刊
在分析AC算法及其相关算法的基础上,提出一种改进的多模式匹配算法AC_TE。利用该算法构建1个字符串跳跃表和2个哈希表,字符串表存......
经过众多伟大科学家不断地研究,我国在算法领域有了进一步的发展,当前相关的科学家已经在经典的多模式字符串匹配算法-AC算法的基......
提出了一种面向超密集蜂窝网智能干扰协调的动态功率控制算法。从网络动态决策的角度出发,在动态干扰环境下,将超密集蜂窝网络中的......
模式匹配在网络安全领域有着重要的应用,随着网络环境的日益复杂,模式集合也随之增加。如何高效处理千万模式集下的字符串匹配成为......
摘要:网络数据流量的急速增长给深度包检测技术带来了新的挑战,作为深度包检测技术的重要基础,字符串匹配算法针对大模式集合的优化结......
摘要:随着互联网的日益强大,互联网上数据急剧增多,如何在海量的数据中快速准确地找到所需信息,就显得尤为重要,这就需要多模式串匹配算......
针对经典Aho-Corasick算法存在空间开销大,存储效率低的问题,提出一种改进的空间高效Aho-Corasick算法。新算法在预处理阶段根据状......
入侵检测系统是近年来发展迅速的一种网络安全技术.但是,随着计算机网络向着高速、宽带的方向发展,检测引擎越来越成为性能的瓶颈.......
随着5G商用逐步推进,万物互联的高速通信网络指日可待,数据业务将成为用户的核心需求,数据的深度分析与应用成为运营商的重点研究......
综述入侵检测系统中的模式匹配算法,包括经典的单模式匹配算法KMP算法、BM算法和多模式匹配AC算法。在此基础上提出一种改进算法—......
在经典的AC多模式字符串匹配算法的基础上,结合BMH算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹......
模式匹配在计算机应用中都有着关键的应用.AC算法在深度包检测系统和病毒防治系统中是核心模块.为了更好的提高网络安全,本文提出......
在研究入侵检测系统中AC算法应用3的基础上,提出一种改进的AC算法——双重压缩AC算法.在算法中设计了新的AC状态自动机存储空间压......
在对Aho-Corasic(AC)算法进行分析的基础上,提出了一种更加快速的多模式匹配算法——BAC。该算法利用扫描模式串集合计算偏移数得到更......
基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。通过分析几种常见的字符串匹配算法(AC、AC_BMH、Sunday等)的基础,提出了......
随着网络的发展,网络流量的增长速度与网络安全系统的过滤能力之间的矛盾日益突出。作为网络安全系统的核心模块——模式匹配模块......
AC及其改进算法基于有限状态自动机,随着中文模式串数目增加,完全Hash表和状态表矩阵存储方式会导致存储空间快速膨胀,状态转移函......
对股市的分析预测是进行股市投资决策的重要手段.在分析阐述AC算法工作原理的基础上,以上证指数两个时段的相关数据,分别进行了上......